Deviation inequalities for martingales with applications
نویسندگان
چکیده
منابع مشابه
Exponential Inequalities for Self-normalized Martingales with Applications
We propose several exponential inequalities for self-normalized martingales similar to those established by De la Peña. The keystone is the introduction of a new notion of random variable heavy on left or right. Applications associated with linear regressions, autoregressive and branching processes are also provided.
متن کاملConcentration Inequalities for Semi-bounded Martingales
In this paper we extend the results of de la Peña [3]. The main method that we use is the theory of decoupling, which has been developed in de la Peña [2] and [3]. Decoupling theory provides a general framework for analyzing problems involving dependent random variables as if they were independent. We will apply the theory of decoupling as in de la Peña [3] and some new inequalities for indepen...
متن کاملA Large Deviation Principle for Martingales over Brownian Filtration
In this article we establish a large deviation principle for the family {ν ε : ε ∈ (0, 1)} of distributions of the scaled stochastic processes {P − log √ ε Z t } t≤1 , where (Z t) t∈[0,1] is a square-integrable martingale over Brownian filtration and (P t) t≥0 is the Ornstein-Uhlenbeck semigroup. The rate function is identified as well in terms of the Wiener-Itô chaos decomposition of the termi...
متن کاملA large-deviation inequality for vector-valued martingales
Let X = (X0, . . . , Xn) be a discrete-time martingale taking values in any real Euclidean space such that X0 = 0 and for all n, ‖Xn − Xn−1‖ ≤ 1. We prove the large deviation bound Pr [‖Xn‖ ≥ a] < 2e1−(a−1) 2/2n. This upper bound is within a constant factor, e2, of the AzumaHoeffding Inequality for real-valued martingales. This improves an earlier result of O. Kallenberg and R. Sztencel (1992)....
متن کاملFully explicit large deviation inequalities for empirical processes with applications to information-based complexity
as a straightforward generalization of (1). To understand the convergence properties of αn it is a natural question to investigate the quantities (2) sup C∈C |αn(C)| and sup f∈F |αn(f)|, respectively. In the simple case of ξ1, ξ2, . . . being “ordinary” real random variables and C being the class of subintervals of R, a result of this type is the well-known Glivenko–Cantelli theorem. In the gen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2017
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2016.11.023